A matrix Euclidean algorithm for minimal partial realization
نویسندگان
چکیده
منابع مشابه
A Matrix Euclidean Algorithm induced by State Space Realization
An eecient algorithm is developed for determining the greatest common left divisor (GCLD) of two polynomial matrices. Knowing this divisor allows for several immediate applications: In coding theory, a noncatastrophic convolutional encoder can be derived from an arbitrary one. In systems theory, irreducible matrix fraction descriptions of transfer function matrices can be found. In linear algeb...
متن کاملAn Algorithm for Multi-Realization of Nonlinear MIMO Systems
This paper presents a theoretical approach to implementation of the “Multi-realization of nonlinear MIMO systems”. This method aims to find state-variable realization for a set of systems, sharing as many parameters as possible. In this paper a special nonlinear multi-realization problem, namely the multi-realization of feedback linearizable nonlinear systems is considered and an algorithm for ...
متن کاملGeneralized partial realizations
In this paper we extend Kalman's concept of partial realization and deene generalized partial realizations of nite matrix sequences by descriptor systems. Our deenition is in agreement with the realization theory for deterministic boundary value descriptor systems 15]. The aim of this contribution is to prove a counterpart of Kalman's main theorem of realization theory for generalized partial r...
متن کاملEuclid, Pad E and Lanczos, Another Golden Braid
We describe how the Euclidean algorithm can be interpreted as a method to solve Pad e approximation problems in a table with singular blocks and minimal partial realization problems of linear system theory. Its recursive structure also relates it to continued fraction expansions of formal series and generalizations of three term recurrence relations of formal (block) orthogonal polynomials. Hen...
متن کاملPreconditioned Generalized Minimal Residual Method for Solving Fractional Advection-Diffusion Equation
Introduction Fractional differential equations (FDEs) have attracted much attention and have been widely used in the fields of finance, physics, image processing, and biology, etc. It is not always possible to find an analytical solution for such equations. The approximate solution or numerical scheme may be a good approach, particularly, the schemes in numerical linear algebra for solving ...
متن کامل